Taking in wonderful new sights and places is also an opportunity to sample new food, which is what makes travel doubly memorable.